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Amendments to the Claims: 

Claim 1 (Original): A method for aging queued commands in a data storage device, 
comprising: 

(a) queuing one or more commands for the data storage device; and 

(b) selecting a next command from the queued commands based on a combination of an 
expected access time (EAT) and an incentive term, wherein the incentive term provides for selection 
of older ones of the queued commands that have larger E ATs, instead of younger ones of the 
queued commands that have smaller E ATs. 

Claim 2 (Original): The method of claim 1, wherein the combination of the expected access 
time and the incentive term comprises subtracting the incentive term from the expected access time. 

Claim 3 (Original) : The method of claim 1, wherein the incentive term is increased 
periodically. 

Claim 4 (Original): The method of claim 1, wherein the incentive term begins at zero, 
remains at zero for a number of queue sorts, and then increases continuously while the command is 
queued. 

Claim 5 (Original): The method of claim 1, wherein the incentive term's initial value and its 
rate of increase are parameters that control service time and affect throughput in the data storage 
device. 

Claim 6 (Currently amended): The method of claim 1, wherein the expected access time for 
an n th selection cycle and a q th command is denoted as EAT n>q : 
EAT n , q = (SID n , q - SIDn.0 mod SIDS_PER_REV 
+ m * SIDS_PER_REV 
+ p * SIDS_PER_REV 
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where: 

SID n , q is a rotational time for the q th command at the n th selection cycle, 

SID n _i is a rotational time of a previously selected command, 

SIDSPERREV is a total rotation time, 

m is an integer that is determined by a minimum seek time, and 

p is a probability of a missed revolutionf J. 

n is a selection cycle number, and 

N q is the selection cycle number when the q' h command was queued . 

Claim 7 (Original): The method of claim 1, wherein the incentive term for an n th selection 
cycle and a q* command is denoted as AGE E AT n , q : 

AGE_EAT n>q = AGERATE * [ ( n - Nq) - AGEDELAY ] 

where: 

AGE_DELAY is a selection cycle number indicating how long the incentive term remains at 

zero, 

AGE_RATE is a rate of increase for the incentive term, 
n is a selection cycle number, and 

N q is the selection cycle number when the q th command was queued. 

Claim 8 (Original): The method of claim 7, wherein the AGE_EAT n , q is set to zero, until 
(n - Nq) is greater than zero. 

Claim 9 (Original): The method of claim 7, wherein the AGE_RATE and AGE_DELAY 
are set to control how fast the incentive term increases and how many selection cycles to delay 
before the incentive term's increases begin. 

Claim 10 (Original): The method of claim 7, wherein the AGE RATE and AGE DELAY 

are set to zero, when long service times are of no importance. 
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Claim 11 (Original): The method of claim 7, wherein the AGERATE is set to a small 
number and AGE_DELAY is set to a large number, when only excessive service times are to be 
avoided. 

Claim 12 (Original): A data storage device, comprising: 

a controller for queuing one or more commands for the data storage device, and for 
selecting a next command from the queued commands based on a combination of an expected 
access time (EAT) and an incentive term, wherein the incentive term provides for selection of older 
ones of the queued commands that have larger EATs, instead of younger ones of the queued 
commands that have smaller EATs. 

Claim 13 (Original): The device of claim 12, wherein the combination of the expected 
access time and the incentive term comprises subtracting the incentive term from the expected 
access time. 

Claim 14 (Original): The device of claim 12, wherein the incentive term is increased 
periodically. 

Claim 15 (Original): The device of claim 12, wherein the incentive term begins at zero, 
remains at zero for a number of queue sorts, and then increases continuously while the command is 
queued. 

Claim 16 (Original): The device of claim 12, wherein the incentive term's initial value and its 
rate of increase are parameters that control service time and affect throughput in the data storage 
device. 

Claim 17 (Currently amended): The device of claim 12, wherein the expected access time 
for an n th selection cycle and a q th command is denoted as EAT n , q : 



EAT n , q = (SID n , q - SIDn.i) mod SIDS_PER_REV 
+ m * SIDS_PER_REV 
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+ p * SIDS_PER_REV 

where: 

SID nfl is a rotational time for the q th command at the n th selection cycle, 

SID n .i is a rotational time of a previously selected command, 

SIDS PER REV is a total rotation time, 

m is an integer that is determined by a minimum seek time, and 

p is a probability of a missed revolutionfj. 

n is a selection cycle number, and 

N q is the selection cycle number when the cf 1 command was queued. 

Claim 18 (Original): The device of claim 12, wherein the incentive term for an n th selection 
cycle and a q th command is denoted as AGE_EAT n , q : 

AGE_EATn, q = AGERATE * [ ( n - Nq) - AGEDELAY ] 

where: 

AGE_DELAY is a selection cycle number indicating how long the incentive term remains at 

zero, 

AGE RATE is a rate of increase for the incentive term, 
n is a selection cycle number, and 

N q is the selection cycle number when the q th command was queued. 

Claim 19 (Original): The device of claim 18, wherein the AGE_EAT„, q is set to zero, until (n 
- Nq) is greater than zero. 

Claim 20 (Original): The device of claim 18, wherein the AGE RATE and AGE DELAY 
are set to control how fast the incentive term increases and how many selection cycles to delay 
before the incentive term's increases begin. 
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Claim 21 (Original): The device of claim 18, wherein the AGERATE and AGEDELAY 
are set to zero, when long service times are of no importance. 

Claim 22 (Original): The device of claim 18, wherein the AGE RATE is set to a small 
number and AGE_DELAY is set to a large number, when only excessive service times are to be 
avoided. 

Claim 23 (Original): An article of manufacture embodying logic for aging queued 
commands in a data storage device, comprising: 

(a) queuing one or more commands for the data storage device; and 

(b) selecting a next command from the queued commands based on a combination of an 
expected access time (EAT) and an incentive term, wherein the incentive term provides for selection 
of older ones of the queued commands that have larger EATs, instead of younger ones of the 
queued commands that have smaller EATs. 

Claim 24 (Original): The article of manufacture of claim 23, wherein the combination of the 
expected access time and the incentive term comprises subtracting the incentive term from the 
expected access time. 

Claim 25 (Original) : The article of manufacture of claim 23, wherein the incentive term is 
increased periodically. 

Claim 26 (Original) : The article of manufacture of claim 23, wherein the incentive term 
begins at zero, remains at zero for a number of queue sorts, and then increases continuously while 
the command is queued. 

Claim 27 (Original): The article of manufacture of claim 23, wherein the incentive term's 
initial value and its rate of increase are parameters that control service time and affect throughput in 
the data storage device. 
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Claim 28 (Currently amended): The article of manufacture of. claim 23, wherein the 
expected access time for an n th selection cycle and a q th command is denoted as E AT„, q : 

EAT n , q = (SID n , q - SID^) mod SIDS_PER_REV 
+ m*SIDS_PER_REV 
+ p * SIDS_PER_REV 

where: 

SID„, q is a rotational time for the q th command at the n th selection cycle, 

SID„.i is a rotational time of a previously selected command, 

SIDS_PER_REV is a total rotation time, 

m is an integer that is determined by a minimum seek time, and 

p is a probability of a missed revolution[,]. 

n is a selection cycle number, and 

N q is the selection cycle number when the q lh command was queued. 

Claim 29 (Original) : The article of manufacture of claim 23, wherein the incentive term for 
an n th selection cycle and a q th command is denoted as AGE E AT n , q : 

AGE_EAT n , q = AGE RATE * [ ( n - 1SQ - AGE_DELAY ] 

where: 

AGE_DELAY is a selection cycle number indicating how long the incentive term remains at 

zero, 

AGEJRATE is a rate of increase for the incentive term, 
n is a selection cycle number, and 

N q is the selection cycle number when the q th command was queued. 

Claim 30 (Original): The article of manufacture of claim 29, wherein the AGE_EAT n , q is set 
to zero, until (n - Nq) is greater than zero. 
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Claim 31 (Original): The article of manufacture of claim 29, wherein the AGE_RATE and 
AGE_DELAY are set to control how fast the incentive term increases and how many selection 
cycles to delay before the incentive term's increases begin. 

Claim 32 (Original): The article of manufacture of claim 29, wherein the AGE_RATE and 
AGEDELAY are set to zero, when long service times are of no importance. 

Claim 33 (Original): The article of manufacture of claim 29, wherein the AGE_RATE is set 
to a small number and AGE DELAY is set to a large number, when only excessive service times 
are to be avoided. 

Claim 34 (Original): A method for aging queued commands in a device, comprising: 

(a) queuing one or more commands for the device; and 

(b) selecting a next command from the queued commands based on a combination of an 
expected access time (EAT) and an incentive term, wherein the incentive term provides for selection 
of older ones of the queued commands that have larger EATs, instead of younger ones of the 
queued commands that have smaller EATs. 

Claim 35 (Original): The method of claim 34, wherein the combination of the expected 
access time and the incentive term comprises subtracting the incentive term from the expected 
access time. 

Claim 36 (Original): The method of claim 34, wherein the incentive term is increased 
periodically. 

Claim 37 (Original): The method of claim 34, wherein the incentive term begins at zero, 
remains at zero for a number of queue sorts, and then increases continuously while the command is 
queued. 
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Claim 38 (Original): The method of claim 34, wherein the incentive term's initial value and 
its rate of increase are parameters that control service time and affect throughput in the data storage 
device. 

Gaim 39 (Currently amended): The method of claim 34, wherein the expected access time 
for an n th selection cycle and a q th command is denoted as E AT n>q : 

EAT n , q = (SID n>q - SID n .O mod SIDS_PER_REV 
+ m * SIDS_PER_REV 
+ p * SIDS_PER_REV 

where: 

SID n , q is a rotational time for the q th command at the n* selection cycle, 

SID n .i is a rotational time of a previously selected command, 

SIDS_PER_REV is a total rotation time, 

m is an integer that is determined by a minimum seek time, and 

p is a probability of a missed revolution^]. 

n is a selection cycle number, and 

N q is the s election cycle number when the q' h command was queued. 

r 

Claim 40 (Original): The method of claim 34, wherein the incentive term for an n th selection 
cycle and a q* command is denoted as AGEE AT n , q : 

AGE_EAT n>q = AGERATE * [ ( n - 1SQ - AGE DELAY ] 

where: 

AGE_DELAY is a selection cycle number indicating how long the incentive term remains at 

zero, 

AGE RATE is a rate of increase for the incentive term, 
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n is a selection cycle number, and 

N q is the selection cycle number when the q lh command was queued. 

Claim 41 (Original) : The method of claim 40, wherein the AGE_EAT„, q is set to zero, until 
(n - Nq) is greater than zero. 

Claim 42 (Original): The method of claim 40, wherein the AGE_RATE and AGEDELAY 
are set to control how fast the incentive term increases and how many selection cycles to delay 
before the incentive term's increases begin. 

Claim 43 (Original): The method of claim 40, wherein the AGE RATE and AGE DELAY 
are set to zero, when long service times are of no importance. 

Claim 44 (Original): The method of claim 40, wherein the AGE_RATE is set to a small 
number and AGE_DELAY is set to a large number, when only excessive service times are to be 
avoided. 
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